package wordBreak

// leetcode 139 单词拆分

func wordBreak(s string, wordDict []string) bool {
	return bt(s, wordDict, 0)
}

// 问题：如何使用记忆化递归简化时间复杂度，carl的407页

func bt(s string, dict []string, startIndex int) bool {
	if startIndex == len(dict) {
		return false
	}
	for i := startIndex; i < len(dict); i++ {

	}
	return false
}

// 一句话：能够把背包装满，能之后再进行判断是否是正确的

func dp(s string, dict []string) bool {
	return false
}
